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Abstract. We announce the creation of a database for number fields. We 
describe the contents and the methods of access, indicate the origin of the 
polynomials and formulate the aims of this collection of fields. 



1. Introduction 

We report on a database of field extensions of the rationals, its properties and 
the methods used to compute it. At the moment the database encompasses roughly 
100,000 polynomials generating distinct number fields over the rationals, of degrees 
up to 15. It contains polynomials for all transitive permutation groups up to that 
degree, and even for most of the possible combinations of signature and Galois 
group in that range. Moreover, whenever these are known, the fields of minimal 
discriminant with given group and signature have been included. The database can 
be downloaded from 

www . iwr . uni-heidelberg . de/iwr/compalg/minimum/minimum . html 

or from 

www .mathematik .uni-kassel . de/~malle/minimum/minimum . html 

and accessed via the computer algebra system Kant [10]. 

One of the aims of the compilation of this database was to test the limitations of 
current methods for the realization of groups as Galois groups. It turned out that 
these methods have limitations if the signature of the resulting Galois extension is 
also prescribed. 

2. Galois realizations with prescribed signature 

Let K/Q be a number field of degree n. We denote by r\ the number of real 
embeddings of K and by r-i the number of pairs of complex embeddings. Then we 
have n = n + 2r2. The pair (ri,T2) is called the signature of K. The extension 
K/Q is called totally real if r% = 0. The solution of embedding problems often 
requires the knowledge of field extensions with a prescribed signature. This is one 
reason for the attempt to realize all groups in all possible signatures. 
Now let G be the Galois group of the Galois closure of K/Q. Then for any em- 
bedding of K into C complex conjugation is an element of G, that is, G in its 
permutation representation on the conjugates of the fixed group of K contains an 
involution with r\ fixed points. Clearly this restricts the signatures which may 
occur for a given Galois group. It leads to the following question: 

Given a finite permutation group G and a conjugacy class C of involutions in 
G, does there exist a number field K/Q whose Galois closure has group G such that 
the image of complex conjugation lies in class C ? 
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Obviously a positive solution to this problem would in particular solve the inverse 
problem of Galois theory. Serre [33] has remarked that the converse is true at least 
for totally real extensions: 

Proposition 1. (Serre) If all finite groups occur as Galois groups overQ, then all 
finite groups occur as Galois groups of totally real extensions of Q. 

Proof. Let G be a finite group. We use a special case of a result of Haran and Jarden 
[20], Cor. 6.2: There exists a finite group G and an epimorphism <f> : G — > G having 
all involutions of G in the kernel. Indeed, assume that G is generated by r elements, 
and let tp : F r — > G be a corresponding epimorphism from the free profinite group 
F r of rank r onto G. Then S :— F r \ ker(-0) is a compact subset which is invariant 
under conjugation. Hence S 2 :— {g 2 \ g £ S} is compact and invariant under 
conjugation as well and 1 ^ S 2 . Thus there exists a normal subgroup N < F r of 
finite index with N n S 2 = 0. Defining N := N n ker(ip) we have N n S 2 = and 
N has finite index in F r . Then G := F r /N with <\> : G — > G induced by ip is as 
required. 

Now let K/Q be a Galois extension with group G and <j> : G — > G as above 
with if = ker(0). Assume that K H /Q is not totally real. Then some involution 
of G acts as complex conjugation. But by construction of G this involution lifts to 
an element of order bigger than 2 in G = Gal(K/Q), contradicting the fact that 
complex conjugation has order 2. Thus K H /Q is a totally real realization for G. □ 

For the explicit construction of fields with given signature, we may distinguish 
two cases. In the solvable case, class field theory may be used as in the general 
inverse problem. The construction of extensions with non-solvable groups usually 
is done via the rigidity method. But this seems less adapted to the case where in 
addition the signature is prescribed. In fact, Serre [32], p. 91, has shown, that rigid- 
ity with three branch points never gives totally real Galois extensions for groups 
G ^ 63. At the moment we are reduced to ad hoc methods for constructing ex- 
tensions with arbitrary signature. 

2.1. Symmetric groups. Let's first treat the symmetric groups. We propose an 
even stronger statement. 

Proposition 2. Let n e N, < k < n/2, and fa <E Q Pi [X] (i = 1,... ,r) poly- 
nomials of degree n, where 7^ pj for i =/= j . Then there exist infinitely many 
number fields K/Q with Galois group & n , signature [n — 2k, k) and such that 
K®Q Pi ^® Pi [X]/(fi) fori = l,... ,r. 

Proof. Let go £ %[X] be a separable polynomial with n — 2k real and k pairs of 

complex zeros, for example the polynomial n™=i~i 2fc (^ ~ *) lli=i((^' ~ *) 2 + !)• By 
the main theorem on elementary symmetric functions and Hilbert's irreducibility 
theorem there exist irreducible polynomials with group & n arbitrarily close to g 
(for example with respect to the metric induced by taking the maximal absolute 
value of the coefficients). To find such a polynomial constructively, choose three 
further primes p r +i, ■ ■ ■ ,p s , s := r + 3. Furthermore, let gi € Z[Jf], i = 1, . . . , r, be 
polynomials such that Q Pt [X]/(fi) ^ Q p . [X]/(g l ), i = 1, . . . , r, and g r+1 , . . . , g s £ 
Z[A] separable such that the only non- linear irreducible factor of the reduction gi 
(mod pi) (r + 1 < i < s) has degree n, n — 1, 2 respectively. 
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Write 

n 

gi = a-ijXi for i = 0, . . . , s. 

3=0 

By the weak approximation theorem [25, Theorem 1.11] we may choose bo, ■ ■ ■ ,b n e 
Q such that 

n 

GQ[X] 

i=0 

satisfies the following two conditions: 

• \bj — ao,j\ (j = 0, . . . , n) is sufficiently small so that / has the same signature 
as g , 

• \bj di j \p i are sufficiently small so that Q[X]/(f) <g> Q Pt ^ Q Pt [X]/(gi) for 
i = 1, . . . , s. (Lemma of Krasner, [25, Proposition 5.5]). 

Then / has the same signature as go, and Q[X]/(f) <g> Q Pi = Q Pi [X]/(fi), i = 
1, . . . ,r, are as required. Finally, factorization modulo p r+ i,... ,p s shows that 
Gal(/) is 2-fold transitive, hence primitive, and contains a transposition. By a 
theorem of Jordan this implies that Gal(/) = S„. 

By varying the additional primes, respectively by enlarging the set of primes, we 
may clearly obtain infinitely many examples. □ 

2.2. Alternating groups. The case of alternating groups is already more compli- 
cated, and it is the only other case which we can solve uniformly. We first rephrase 
a result of Mestre into a universal lifting property (see [2] for definitions and other 
results in this direction): 

Theorem 3. The group 2l„ has the universal lifting property over fields of charac- 
teristic 0. More precisely, if K is a field of characteristic and g{X) e K[X] 
a separable polynomial with square discriminant then there exists a polynomial 
f(t,X) £ K(t)[X] generating a regular Galois extension of K(t) with group 2l„, 
n > 3, such that the splitting fields of g(X) and f(0,X) coincide. 

Proof. Let g(X) e K[X] of degree n > 3 with square discriminant. First assume 
that n is odd. Then by the result of Mestre (see [24], IV. 5. 12) there exists a 
polynomial h(X) G K(X) of degree n - 1 such that f(t, X) := g(X) - th(X) e 
K(t)[X] has Galois group 2l„ over K(t). 

Now assume that n is even. Replacing X by X — a for a suitable a € K we may 
assume that gi{X) := Xg(X) is separable. Since gi has again a square discriminant 
and odd degree, by the first part there exists a polynomial fi(t, X) — g\{X) — th{X) 
with group 2l„+i. Note that this implies that h(0) ^ 0. By [24], IV.5. 12(b), the 
polynomial 

f(t,X) := ( gi (X)h(t)- gi (t)h(X))/(X-t) e K(t)[X] 

has group 2l„. Moreover, f(0,X) = Xg(X)h(0)/X = h(0)g(X) is a non-zero scalar 
multiple of g(X), so f(t, X) := f(t, X)/h(0) has all the required properties. □ 

Note that the signature of a field with even Galois group is necessarily of the 
form (n — 2k, k) with k even. For alternating groups, all these signatures can be 
realized over Q. 

Corollary 4. Let n e N and < k < n/2 even. Then there exist infinitely many 
number fields K/Q with Galois group 2l n and signature (n — 2k, k). 
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Proof. For 1 < i < k/2 let Ui(X) <G 7L\X\ be distinct totally complex polynomials of 
degree 4 with Galois group 2l 4 , for example u t {X) = (X -i) 4 —7(X -i) 2 -3(X — 
Then 

n-2k k/2 

g(X):= H(X-i) i[ui{X) 

i=l i=l 

is separable with square discriminant and signature (n — 2k, k). By Theorem 3 there 
exists a polynomial f(t,X) e Q(t)[X] with Galois group 2l„ such that /(0, X) = 
g(X). Since g is separable, for any i close to the specialization f(t ,X) has the 
same signature as g. By the Hilbert irrcducibility theorem there exist infinitely 
many such t n for which the Galois group is preserved under specialization. □ 

Note that for symmetric and alternating groups the conjugacy classes of involu- 
tions are parameterized by the cycle types, so the preceding results show that any 
involution in an alternating or symmetric group can occur as complex conjugation 
in a Galois extension of the rationals. 

2.3. Further simple groups. The non-abclian simple groups with faithful permu- 
tation representations of degree at most 15 are L 2 (7), L 2 (8), L 2 (ll), Mu, Mi 2 , L 3 (3), 
L 2 (13) and the alternating groups. For the groups L 2 (7), L 2 (ll), Mu and Mi 2 to- 
tally real realizations were found in [23], by constructing the Hurwitz spaces for 
certain n-tuples of conjugacy classes, where n > 4. These constructions involve 
a considerable amount of calculation and seem to be restricted to small degree. 
At the moment we are not aware of any totally real extensions of Q with group 
L 2 (8),L 3 (3) or L 2 (13), nor with the almost simple groups PrL 2 (8), PGL 2 (11) or 
PGL 2 (13). 

3. HOW TO CONSTRUCT POLYNOMIALS 

In this section we give a short overview about the methods we used to construct 
the polynomials contained in the database. 

3.1. Methods from the geometry of numbers. Let K be a number field of 
degree n with absolute discriminant D. For a e K we denote by a = a\, . . . , a n £ 
C the conjugates of a and define T 2 (a) :— J^ILi \ a i\- Now Theorem 6.4.2 in [7] 
(attributed to Hunter) states that there exists an algebraic integer a e K \ Q such 
that T 2 (a) < B, where B only depends on n, D. This can be used to derive bounds 
for the coefficients of the characteristic polynomial of a primitive element of K . A 
description of this method can be found in [8, Section 9.3]. In the case that all 
conjugates ai, . . . , a n are real we have used a slightly different approach. 

Let f(X) € %[X] be a totally real separable polynomial of degree n (that is, 
the stem field of / has n different real embeddings). Then all derivatives of / 
are also totally real and separable. Conversely given a totally real polynomial 
g(X) e Z[X] of degree n— 1 > 2 there are only finitely many totally real polynomials 
f(X) e Z[X] such that /' = g. Moreover the constant terms of such polynomials 
/ consist of all integers in an interval I which can be computed from g. Indeed, 
denote by ai < ... < a n -\ the (different real) roots of g and let /o denote any 
integral polynomial with derivative /q = g. Assume for definitcness that the highest 
coefficient of g is positive. Denote by 

m := max{/o(a„-i- 2 i) | < i < (n - 2)/2} 
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the maximum of the minima of /o, and by 

M := min{/oK_ 2 -2i) | < i < (n - 3)/2} 

the minimum of the maxima. Then clearly f — c is totally real if and only if 
ceJ:={a£l|m<a< M}. 

The above considerations show the following (see also [8, p. 448], for example): 

Lemma 5. For fixed a„, a„_i, a„_2 € Z there exist only finitely many totally real 
polynomials f(X) = J27=o a i^ t e %[X]> an d these may be enumerated effectively. 

Indeed, such polynomials can only exist if /("~ 2 ) is totally real. Since /(™~ 2 ) of 
degree 2 is completely determined by a n ,a n -i,a n -2, there are only finitely many 
possibilities for f^ n ~ 3 \ and now induction proves the assertion. 
By the theorem of Hunter any primitive extension K of Q of degree n can be gen- 
erated by a monic polynomial f(X) = Y^ii=o a i^- % *= Z[A] of degree n such that 
< a n -i < n/2 and with T2-norm bounded by a function in the discriminant d(K). 
Moreover the T 2 -norm bounds the third highest coefficient a„_ 2 . 
Hence Lemma 5 can be used to enumerate totally real fields of bounded discrimi- 
nants. It seems that this strategy produces much fewer polynomials to be consid- 
ered, as compared to the approach which first tries to bound the discriminant and 
then to sieve for totally real polynomials. For example, in the case of totally real 
degree 8 extensions (see Theorem 13), only 869062 polynomials were produced and 
had to be processed further. (Among the corresponding fields only 4896 had Galois 
group different from <S 8 .) 

3.2. Specializing from polynomials over Q(t). Let G be a finite group. We 
call the field extension K/Q(t) a G-realization, if it is Galois with group G and 
regular, which means that Q is algebraically closed in K. When a group has a G- 
realization over Q, it is an immediate consequence that there exist infinitely many 
disjoint number fields L/Q with Galois group G: Suppose we have a polynomial 
/ G Q(t)[X] such that the splitting field of / is a regular extension with Galois 
group G. By specializing t to a € Q we get that Gal(/(a, X)) is a subgroup of G. 
Hilbert's irreducibility theorem states that Gal(/(a, X)) = G for infinitely many 
a G Q. See for example [32, Section 4.6] for a method to find infinitely many «eQ 
with that property. This allows to construct polynomials with Galois group G over 
Q when we have an explicit polynomial / € Q(t,X). In some lucky cases we are 
able to get proper subgroups of G. 

3.3. Methods from class field theory. Suppose we want to construct a polyno- 
mial / such that Gal(/) = G for some permutation group G. Furthermore suppose 
that in a corresponding field extension the stem field N of / has a subfield L such 
that N/L is an Abelian extension with Galois group A. Then we can try the fol- 
lowing approach. The Galois group of (the splitting field of) L can be determined 
group theoretically and is denoted by H. Given a field L with Galois group H we 
generate relative Abelian extensions with Galois group A using class field theory. 
The Galois groups over Q of such extensions are subgroups of the wreath product 
AlH . Experiments show that most of the computed fields have the wreath product 
or the direct product as Galois group. But we also get other Galois groups. One 
advantage of this method is that we are able to control the field discriminants of the 
computed fields. Therefore we can prove minimal discriminants for such groups. 
E.g. this was applied successfully to degree 8 fields having a degree 4 subfield [9]. 
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For a complete description we refer the reader to [8, Section 9.2]. We remark that 
we have used the class field algorithm described in [15] and implemented in [10]. 
Cohen [8, Theorem 9.2.6] remarks that the class field methods can be extended to 
fields where the Galois group of N/L is a dihedral group of order 2n, where n is 
odd. C. Fieker and the first author [16] can extend this method to the case where 
N/L is a Frobenius group with Abelian kernel. For example this applies to the 
Frobenius groups Zi »Z p , where p is prime and p \ I — 1. 

3.4. Embedding obstructions. Suppose we want to construct a field extension 
of degree 4 with cyclic group Z4 applying the methods of the preceding paragraph 
and take L := Q(\/— T). Then we will find out that there are no extensions N/L 
such that Gal(iV/Q) = Z4. It would be nice to know in advance whether L is a 
good choice or not. Let if be a number field and L/K be a finite field extension 
with Galois group H and 

1—>U—>G—>H—>1 

be an exact sequence of groups. Then a field N/L is called a proper solution 
of the embedding problem, if Gal(N/K) = G. For the general theory we refer the 
reader to [24, Chapter IV]. Here we restrict ourselves to the special case with kernel 
U = Z 2 . Then U is a subgroup of the center of G and we have the following result 
[24, IV.7.2]. 

Proposition 6. Let N = L(y/a) with a G L be a proper solution of the given 
embedding problem with kernel Z 2 . Then all solution fields are of the form N a := 
L(y/aa) with a G K x . 

Furthermore we get a local-global principle. Let L/K be a number field with 
Galois group H and suppose we have the embedding problem 

1 -> Z 2 -> G -» H -> 1. 

Denote by Pk the set of prime ideals of Ok including the infinite ones. For p G Vk 
and *p a prime ideal of Ol lying over p we denote by Ly$/K p the corresponding 
local extension. We write H for the Galois group of Ly/K p . We get the following 
induced embedding problem: 

1 -> Z 2 -> G^ H -> 1. 

This embedding problem has a solution if it has a proper solution or if the exact 
sequence is split (see [24, p. 265] for the general definition of "solution"). 

Proposition 7. Let L/K be a finite extension with Galois group H. Then the 
embedding problem 1^>Z 2 ^>G^>H^>1 has a proper solution if and only if 
the induced embedding problems have a solution for all p G Pk with one possible 
exception. 

Proof. The theorem follows from [24, Cor. IV. 10. 2] and the subsequent remark and 
a theorem of Ikeda [24, Th. IV. 1.8]. Recall that split embedding problems with 
Abelian kernel have proper solutions [24, Th. IV. 2. 4]. □ 

In our special case with kernel Z 2 it is easy to see that the induced embedding 
problems have solutions for all p which are unramificd in L or which have odd 
ramification index in L. If an infinite prime p is ramified the induced embedding 
problem is solvable if and only if it is split. 
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These results give us a practical method to check if an embedding problem with 
kernel Z 2 has a proper solution. If there exists a solution field of the embedding 
problem it remains to compute such a field. 

Proposition 8. Let N = L(y/a) be a proper solution of an embedding problem 
with kernel Z 2 ■ Let S c Pk be a finite subset containing all prime ideals with even 
ramification index in L/K, all infinite primes, and all prime ideals lying above 
2Z. Furthermore assume that S contains enough prime ideals to generate the class 
group of Ok- Then there exists a proper solution N/L which is unramified outside 
S, where S := e P L | V 2 P for some p e S}. 

Proof. Denote by S the set of all prime ideals in Ol which are ramified in N and 
are not contained in S. All prime ideals in S are tamely ramified. Furthermore, if 
*P € S it follows that all conjugate prime ideals are contained in S as well. Define a 
to be the product of all prime ideals contained in S. We get that a = b0L, where b is 
a square-free ideal in Ok- Then there exist pi, . . . , p r € S and e\, . . . , e r £ N such 
that bpl 1 ■ ■ - pr r is a principal ideal in Ok with generator b. Then Nb := L(\/ba) is 
a proper solution unramified outside S. □ 

Since there are only finitely many relative quadratic extensions unramified outside 
a finite set, the above furnishes a method to explicitly compute a solution. We 
remark that in the case K = Q the condition about the infinite primes can be 
dropped. In the case that L is totally real and L(y/a) is totally complex (both 
extensions are normal over Q) the field L{y/—a) is totally real. 

Let us give a few examples how the solvability in the p-adic case can be decided. 

Example 1. 1. A degree 2 extension L/Q is embeddable into a Z4 extension if 
and only if L is totally real and all odd primes p which are ramified in L are 
congruent 1 mod 4. 

2. Let L/Q be an extension with Galois group V4. Then L is embeddable into a 
Qs extension if and only if L is totally real and all odd primes p which are 
ramified in L have the property that p = 1 mod 4 if and only if p has odd 
inertia degree in L. 

3. Let L/Q be an extension with Galois group L 2 (7), where I is a prime with 
I = 3 mod 8 or I = 5 mod 8. Then L is embeddable into an SL/2(p) extension 
if and only if L is totally real and all odd primes p which are ramified in L 
have the property that p = 1 mod 4 if and only if p has odd inertia degree in 
L [5]. 

The following example is more complicated and demonstrates most of the effects 
which may occur. 

There exists a subdirect product G — SL 2 (3) Xa 4 [4 2 ]3 with a faithful transitive 
permutation representation of degree 12, usually denoted I2T57. As we have noted 
in [21, 4.1] in order to construct an extension with this group we have to find an 
2l 4 -cxtension which is embeddable both into an SL 2 (3)-extension and into a [4 2 ]3- 
extension. For 2 the possible non-trivial local Galois groups of an ^-extension 
are Z%, Z 3 , Z 2 x Z 2 - Let E/Q p , p ^ 2, be a p-adic field. If the local Galois group is 
totally ramified with Galois group Z 2 we get that both local embedding problems 
are solvable if p = 1 mod 4. If the local Galois group is Z 2 x Z 2 it cannot be a 
totally ramified extension (p ^ 2, Abhyankar's lemma [25, p. 236]). In this case 
the embedding problem into SL 2 (3) can only be solved when p = 3 mod 4. But 
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then the 4th roots of unity are not contained in Q p and the embedding problem 
into [4 2 ]3 cannot be solved. Therefore we get: Let L/Q be an extension which is 
embeddable into a I2T57 extension. Then L is totally real and all odd primes p 
which are ramified have inertia degree 1 and satisfy p = 1 mod 4. The converse 
is true when L is unramified in 2 or the degree of the completion at 2 has degree 
divisible by 3. 

Proposition 9. Let L/Q be an extension with Galois group 2I4. Then L is embed- 
dable into a I2T57 extension if and only if the following holds: 

1. L is totally real. 

2. If p 7^ 2 is a ramified prime in L then p = 1 mod 4 and p has inertia degree 
1 in L. 

3. If 2 is ramified, then the corresponding embedding problem for p — 2 is solv- 
able. 

Denote by M the subfield of L which has Galois group Z3. Suppose that L is 
embeddable into a I2T57 extension. Denote by S the set of prime ideals in Om 
containing all prime ideals above 2Z, all infinite primes, all prime ideals which are 
ramified in L, and enough prime ideals to generate the class group of Om- Then 
there exists a I2T57 extension containing L which is unramified outside S, where 
S := {«P e Pl I *P 2 p for some p e 5"}. 

Proof. The first part of the theorem is already proved. We can solve the corre- 
sponding embedding problems independently For the SL2(3)-part we can apply 
Proposition 8. Denote by K one of the degree 6 subficlds of L. As noted in [21, 
4.1] the embedding problem into [4 2 ]3 is solvable if and only if K/M is embeddable 
into a ^-extension. Therefore we can again apply Proposition 8. □ 

If 2 is ramified we cannot decide the solvability of the embedding problem just by 
looking at the ramification behaviour. We have to determine if K/M is embeddable 
into a Zi extension, which is the case if and only if —1 is a norm in K/M . This 
can be decided by applying the methods described in [1]. 



3.5. Computing polynomials from other representations. Suppose we want 
to compute polynomials for a permutation group which already has a faithful rep- 
resentation on fewer points, that is, we want to construct a different stem field 
of a given Galois extension. In [21, 3.3] we have described how to compute such 
polynomials when we know a polynomial belonging to the other representation. In 
this paper we strive to control the discriminant of these fields. The proof of the 
following theorem can be found in [22, Proposition 6.3.1]. 

Theorem 10. Let N/K be a normal extension with Galois group G and L be 
the fixed field of a subgroup H of G. Let *p 7^ (0) be a prime ideal of On with 
ramification index e and p :— *}3 n Ok- Denote by D<$ and i?p the decomposition 
group and inertia group, respectively. Let Rh '■= {51,... , g m } be a system of 

• m 

representatives of the double cosets of H and D<$ in G, i.e. G = \J i=1 IIgiD<^. 
Then 

1. The prime divisors of p in Ol are pi :— gffi n Ol f or 1 < i < m. 
2- pO L = l^ lP r, where ei := ]giI ^ nH] • 
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Corollary 11. Suppose that *p is not wildly ramified over p. In this case we denote 
by it a generator of the cyclic group I<p. Then v p (disc(L/K)) = ind(7r) ; where 
ind(7r) := [G : H]— number of orbits of tt on G/H. 

Proof. Suppose that pO^ = YiTLiPT- ^ n the case °f tamely ramified extensions 
we get that v p (disc(L/K )) = Y^T=i /i( e « ~ 1)' where U denotes the degree of the 
residue field extension (C>L/pi)/(OK/p)- Obviously this formula does not depend 
on the number of primes lying above p or their inertia degrees, only on the index 
of tt. □ 

Example 2. Let G = 1*2(7), the second smallest non-abelian simple group. The 
following table illustrates the assertion of the previous Corollary. The two columns 
give the cycle types of elements of G in the transitive degree 7 and degree 8 represen- 
tations, respectively. This allows to compare the contribution to the discriminant 
by tamely ramified prime ideals. 



n = 7 


n = 8 


l 7 


l 8 


l 3 • 2 2 


2 4 


1 -3 2 




1-2-4 




7 


1 • 7 



We can see that independently of the cycle type the discriminant in the degree 8 
representation remains at least the same as in the degree 7 representation, in case of 
tame ramification. A case by case study shows that the same is true when wild ram- 
ification occurs. This opens a way to determining the smallest fields of degree 8 with 
Galois group L 2 (7) by computing enough fields of degree 7 with the corresponding 
Galois group. 

4. Minimal discriminants 

4.1. Results known to date. One goal of our database is to provide fields with 
small (absolute value of the) discriminant for each Galois group and signature. In 
small degrees it is even possible to determine the field(s) with smallest discriminant. 
Let's comment on the present state of knowledge in this area (which is restricted 
to degrees less than 10). 

It is very easy to enumerate the discriminants of quadratic fields. Belabas [3] gives 
a very efficient algorithm to enumerate cubic number fields. For higher degrees 
methods from the geometry of numbers and class field theory are applied. 

In [6] all quartic fields with absolute discriminant smaller than 10 6 are enumer- 
ated. There are huge tables of the smallest quintic fields due to [31]. These tables 
are sufficient to extract the smallest discriminants for all Galois groups and classes 
of involutions for degrees 4 and 5. 

The general enumeration methods are not powerful enough to give the minima 
for all Galois groups in degree 6. The minimal discriminants for all signatures of 
degree 6 are computed in [30]. [26, 17, 18, 19] have finished the computation of 
minimal discriminants of all signatures and all primitive Galois groups of degree 6. 
[27, 4] compute the minimal fields for imprimitive groups of degree 6. This yields 
enough information to determine the minimal fields for all groups and all conjugacy 
classes of that degree. 
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In degree 7 the minimal fields of each signature are known due to [12, 14, 29]. 
This covers all signatures of the symmetric groups. We complete the determination 
in degree 7 by proving the following: 

Theorem 12. The minimal discriminants for the possible pairs (G,r\) of Galois 
group G and number of real places n in degree 7 are as shown in the following 
table. 

Minimal discriminants in degree 7 



G 


n = 1 


3 


5 


7 


7 








594823321 


7: 2 


-357911 






192100033 


7: 3 








1817487424 


7: 6 


-38014691 






12431698517 


La (2) 




2007889 




670188544 


a 7 




3884841 




988410721 


6 7 


-184607 


612233 


-2306599 


20134393 



Proof. The fields generated in [12, 14, 29] are sufficient to prove the minimal dis- 
criminants for all signatures of the symmetric group and the non totally real di- 
hedral case. The minima for 2I7 and Ls(2) are found by using methods from the 
geometry of numbers (see Section 3.1) using the fact that the discriminant has to 
be a square. The minimal discriminant for the cyclic case can easily be determined 
using the theorem of Kronecker- Weber and the fact that a ramified prime p must 
either be 7 or p = 1 mod 7. All the other groups are Frobenius groups, where we 
can apply class field theory as described in [16] to prove the minima. □ 

The polynomial 

X 7 - 2X 6 - 7X 5 + IIX 4 + 16X 3 - UX 2 - UX + 2 

generates a totally real Sty-cxtcnsion with minimal discriminant, while 

X 7 - 8X 5 - 2X 4 + 15X 3 + AX 2 -QX-2 

generates one of the two totally real L 3 (2)-extension with minimal discriminant 
(the other one is arithmetically equivalent to the first one, which means that these 
two non-isomorphic fields have the same Dedekind function) . 

The smallest totally real octic number field is computed in [28]. Diaz y Diaz 
[13] determined the smallest totally complex octic number field. To the best of 
our knowledge the smallest totally real octic field with symmetric Galois group was 
previously unknown. The following theorem can be proved using the methods of 
Section 3.1. 

Theorem 13. The minimal discriminant for a totally real primitive field of de- 
gree 8 is given by d — 483345053. The corresponding extension is unique up to 
isomorphism, with Galois group &s, generated by the polynomial 

X 8 - X 7 - 7X 6 + AX 5 + 15X 4 - 3X 3 - 9X 2 + 1 . 

For imprimitive octic fields with a quartic subfield [9] compute huge tables using 
class field theory which cover all imprimitive groups and all possible signatures such 
that the corresponding field has a quartic subfield. These tables are not sufficient 
to find all minimal fields of that shape such that complex conjugation lies in a given 
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class of involutions. In [16] the minima for octic fields having a quadratic subficld 
are computed. 

It remains to say something about primitive groups in degree 8. In the following 
table we give the primitive groups and the smallest discriminants we know. If there 
is no < or > sign this means that this entry is proven to be minimal. The totally 
real 6§ case is already proved in Theorem 13. The minima for the groups 8T25 and 
8T 3 6 are proved in [16]. 

Minimal discriminants of primitive groups in degree 8 



G 


n = 


2 


4 


6 


8 


8T 25 


594823321 








9745585291264 


&T 36 


1817487424 








6423507767296 


8T37 


< 37822859361 








< 8165659002209296 


8T43 


< 418195493 


> -1997331875 






< 312349488740352 


8T48 


< 32684089 




< 351075169 




< 81366421504 


8T49 


< 20912329 




< 144889369 




< 46664208361 


8T50 


< 1282789 


> -4296211 


< 15908237 


> -65106259 


483345053 



If we knew enough fields of degree 7 with Galois group L 2 (7) it would be possible 
to compute the minima for the groups 8T37 = L 2 (7) and 8T48 = 2 3 .L2(7). 

Diaz y Diaz and Olivier [11] have applied a relative version of the geometry of 
numbers methods to compute tables of imprimitive fields of degree 9. These tables 
do not cover all imprimitive Galois groups of that degree. 



5. The database 

In this section we report on the content of the database. As mentioned in 
the introduction it contains about 100,000 polynomials generating distinct number 
fields over the rationals. Especially in smaller degrees (up to degree 5) there already 
exist much larger tables of number fields covering all fields up to a given discriminant 
bound. It is not very surprising that most of these fields have symmetric Galois 
group. The aim of our database is different. We want to cover all groups. More 
precisely we want to look at the following problems of increasing difficulty: 

1. For each transitive group G find a polynomial / e Z[x] such that Gal(/) = G. 

2. For each transitive group G and each class C of involutions find a polynomial 
/ G Z[x] such that Gal(/) = G and complex conjugation lies in class C. 

3. For each transitive group G and each class C of involutions find a polynomial 
/ e 7L\x\ such that Gal(/) = G and complex conjugation lies in class C and 
the stem field K of / has minimal absolute discriminant subject to these 
restrictions. 

We have a positive answer to problem 1 for all transitive groups up to degree 
15, as shown in [21]. Problem 2 is already much more difficult. Let us first look at 
a slightly easier variant of problem 2. Here we only ask that complex conjugation 
covers all cycle types of involutions in G. The easier problem has a positive answer 
for all transitive groups but the following possible exceptions: 
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Group 


Number of real zeroes 


9T 27 = L 2 (8) 


9 


9T 30 = PrL 2 (8) 


9 


12T 218 = PGL 2 (11) 


12 


13T 7 - L 3 (3) 


13 


13T 8 = 2tis 


5,9,13 


14T 30 = L 2 (13) 


14 


14T 39 = PGL 2 (13) 


14 


14T 62 = 2ti4 


6 


15Tio 3 = 2ti 5 


7,11,15 



The missing signatures for the alternating groups are only a practical problem 
as we have proved in Theorem 3. In all the other cases the missing signature is the 
totally real one; we don't even know a theoretical argument that such an extension 
should exist. 

Let us come back to problem 2. Write N := iVe„(G) for the normalizer in 6 n of 
G < & n . Let L/K be an extension of degree n generated by a polynomial / such 
that G is the Galois group of the Galois closure of L/K as permutation group on the 
roots of /. Then conjugation of G by an element of N amounts to a renumbering 
of the roots of /. In particular, if Ci, C 2 are two conjugacy classes of G fused in 
N, then whenever we have found an extension such that complex conjugation lies 
in class C\, a simple renumbering provides an extension with complex conjugation 
in C 2 . Thus in problem 2 we may restrict ourselves to consideration of classes of G 
modulo the action of N. We have constructed extensions for all these possibilities 
up to degree 11 with the three above mentioned exceptions. 

Problem 3 is completely solved up to degree 7. In degree 8 most transitive groups 
are covered but there are some primitive groups left where we cannot prove that 
we have found the minimal discriminant. 

We close by giving a table containing some statistics about the number of poly- 
nomials in each degree. The # Classes column denotes the total number of classes 
of order 1 and 2 up to conjugation in the symmetric normalizer. 



Degree 


# Groups 


# Classes 


# Polynomials 


2 


1 


2 


549 


3 


2 


3 


619 


4 


5 


13 


2292 


5 


5 


10 


1489 


6 


16 


48 


5979 


7 


7 


14 


1360 


8 


50 


233 


14610 


9 


34 


83 


6144 


10 


45 


184 


12359 


11 


8 


19 


501 


12 


301 


1895 


43200 


13 


9 


23 


248 


14 


63 


331 


5155 


15 


104 


395 


4107 
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